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O MHCJie pe 6 ep b HH^ypHpoBaHHbix no^rpa^^ax 
cnepHajiBHoro ^HCTanpHOKHoro rpa^^a 

O.A. riymHHKOB 
24 . 06.2015 


AHHOTaLI,Ha 

B paSoTe nojiynenbi HOBbie openKH HHCJia pe6ep b HHflypHpoBaHHbix 
noflrpa4)ax cnepnajibHoro ^HCTanpHOKHoro rpa4)a. BH6jiHorpa4)HH: 21 
HasBaHHe. 


1 BBe^eHHe 

PaCCMOXpHM nOCJie;i,OBaTejIBHOCTb rpa(l)OB Gn = Gn{Vn, En) = G(n, 3,1); y 

KOTOpBIX 

Vn = {x = {xi,... ,Xn) \ Xi e {0,1}, i = l,...,n , Xi + . . . + Xn = 3}, 

En = {{x,y) I {x,y) = 1}, 

r;i,e Hepes {x,y) oGoanaHeHO CKajiapnoe npoH3Be;i,eHHe BeKxopoB x my. Hhbimh 
cjiOBaMH, BepniHHaMH rpa(l)a G{n, 3,1) aBjiaioxca (0, l)-BeKxopBi, CKajiapHBiii 
KBa;i,pax KoxopBix paBen xpeM. H sxh BepniHHBi coe;i,HHeHBi pe6poM xor;i,a h 
xojiBKO xor;i,a, Kor;i,a CKajiapnoe npoH3Be;i,eHHe cooxBexcxByiomHx BexopoB paB- 
HO e x prHPT TT e. H^HHoe onpe;i,ejieHHe mojkho nepecjDopMyjinpoBaxB b KCMGanaxop- 
HBix xepMHHax. A HMeHHO, paccMOxpHM rpacj), BepninnaMH Koxoporo aBjiaioxca 
BceB03M0iKHBie xpexsjieMeHXHBie no;i,MHOiKecxBa MHOiKecxBa IZn = {1,... ,n}, 
npH^eM pe6po MejK/i^y xaKHMH BepninnaMH npoBo;i,Hxca xor;i,a h xojibko xor;i,a, 
Kor;i,a cooxBexcxByiomHe xpexsjieMenxHBie no;i,MHOJKecxBa HMeiox poBHO o;i,hh 
o6iii,hh sjieMPHx. HayHenne ;i,aHHoro rpa(|)a oGycjiOBjieno mhofhmh 3a;i,aHaMH 
KOM6HHaXOpHOH reOMexpHH, SKCXpeMajIBHOH KOM6HHaXOpHKH, XeOpHH KO;i,HpO- 
Banna: nanpHMep, 3a;i,aaeH HejicoHa-ap;i,eina-Xa;i,BHrepa o pacKpacKe Mexpn- 
aecKoro npocxpancxBa (cm. ra-pi), npoGjiCMOH BopcyKa o pasOmemmm mho- 
JKCCXB B npocxpancxBax na aacxn MCHBinero ;i,HaMexpa (cm. dsi-fini), 

aa^aaaMH o ancjiax PaMcea (cm. PI. P!) , 3a;i,aaaMH o Ko;i,ax c o;i,hhm 3anpe- 
meHHBiM paccxoaHHCM (cm. M, PI). 

HanoMHHM HCCKoaBKO CBOHCXB ;i,aHHoro rpacj^a. PpacJ) G{n, 3,1) aaaaexca 


n'- 


~ — npn n ^ cxD. B CHJiy peryjiapnocTH paccMaxpHBaeMoro rpa(J)a HMeeM 

\ En \ = = f ■ C'n-S ■ ^ npH n ^ CX). 

HanoMHHM, HTO HeaaeucuMUM MHOofcecmeoM rpa(J)a nasBiBaeTca xaKoe no/i,- 
MHOJKecTBO ero Bepninn, hto HHKaKne ;i,Be BepniHHBi no;i,MHOiKecTBa ne coe;i,H- 
HeHBi pe6poM. Hucaom nesaeucuMOcmu a{G) HasBiBaexca nanGojiBinaa moib,- 
HocxB HesaBHCHMoro MHOiKecxBa. riojioiKHM an = a(G(n, 3,1)). PeayjiBxax xeo- 
peMBi ^K. Ha;i,a (cm. |l7j ) oxBe^aex na Bonpoc o hhcjic nesaBHCHMOCXH rpacj^a 
G(n,3,1). A HMCHHO, an ~ n npn n oo. Bojiee xoro, h3 ;i,OKa3axejiBcxBa 
xeopeMBi TK. Ha;i,a mojkho c;i,ejiaxB bbibo^i, o cxpyKxype He3aBHCHMoro mho- 
jKCCXBa B paccMaxpHBacMOM rpa4)e. JIjir onHcanna sxoii cxpyKxypBi BBe;i,eM 
;i,onojiHHxejiBHBie o6o3Ha3^eHHa. IlycxB W ^Vn- By;i,eM roBopnxB, 3 ^x 0 W sBjia- 
exca MHOiKecxBOM Bepninn nepeoso muna, ecjin |VB| > 3 h cyipecxByiox xaKne 
i,j^ TZn, 3^x0/I,jia jiio6oii BepniHHBi w ^ W BBinojiHCHO i,j £ w; ;i,ajiee, W aBjia- 
exca MHOJKCCXBOM BepniHH emopoeo muna, ecjin |VB| > 2 h cyipecxByiox xaKne 
i, j, k, t ^ IZni axo ;i,jia jik)6oh BepniHHBi w ^ W BBinojiHeno w C {i,j,k,t}; 
HaKOHen,, W HBjiaexcH MHoacecxHOM BepniHH mpem'beso muna, ecjiH ;i,jih jiio6bix 
Wi,W 2 £ W BBiHOJiHeHO cooxHOHieHHe Wi n W 2 = 0- Bojiee xoro, HocumejieM 
MHOHcecxBa BepniHH naooBeM oGxe/i^HHeHHe Bcex BepniHH ;i,aHHoro MHOHcecxBa. 
Tor;i,a HMeex Mecxo cjie;i,yioiii,ee yxBepjK;i,eHHe. 

yxBepi^c^eHHe 1 JI'K)6oe nesaeucuMoe MHOofcecmeo U C Vn mookho nped- 
cmaeumt e eude od-beduHenuH 


U — (UigxAi) U U (Ufcg/cC'fc), 

sde Ai - MHOofcecmeo eepmun nepeoso muna, Bj - MHOotcecmeo eepmuu emo- 
po80 muna, Gk - MHOotcecmeo eepmuu mpembeso muna, i ^ X, j ^ J, k ^ 1C, 
u HocumeAU ecex ynoMAuymux Muootcecme nonapuo ue nepecenawmcH. 

Mbi He ;i,OKa3BiBaeM ;i,aHHoe yxBepjK/i^eHHe, xan Kan oho MPHOBenno cjie;i,yex h3 
;i,OKa3axejiBcxBa xeopeMBi >K. Ha;i,H (cm. mi)- 

06o3HaHHM nepeo r{W) kojihhccxbo pe6ep rpaijia G na MHoncecxae W XVn- 

HhBIMH CJIOBaMH, 


r{W) = \{{x,y) e E{G) \ x e W, y e W}\ . 

TaKHCe HOJIOHCHM 

r(l(n)) = min r(W) . 

\W\=l{n), WCV^ 

SaMexHM, Hxo ecjin l(n) < an, xo r{l{n)) = 0 h o6cyiK;i,axB neaero. Echh ace 
l{n) > an-, TO, oaeBH;i,HO, b jiio6om W QVn moiphocxh l{n) nenpeMCHHO nafi- 
^xcH pe6pa. Bo3HHKaex HHxepecHBin Bonpoc 06 HoyaennH bchhhhhbi r{l{n)). 
B HaoxonipeH pa6oxe mbi npHBe;i,eM npaKXHnecKH noanoe HCcae;i,OBaHHe ;i,aHHOH 
BeaHHHHBi. HaMH ;i,OKa3aHa cae;i,yioiii,aH xeopeMa. 



1. nycmh ^yHKyuu / :N^N, g : N ^ N manoeu, nmo eunoAueno n = 
o(/) u g = o(n^) npu n ^ oo. Ilycmh (fiyunyuA / : N ^ N manoea, nmo 
dAH Awdoso n e N eunoAHena yenoHKa Hepaoencme f{n) < l{n) < g{n). 

Toeda r{l{n)) ~ npu n oo. 

2. Uycmt (fiyuKyuA / : N ^ N maKoea, nmo cyigecmeywm KOHcmanmu 

C'l, C 2 , c KomopuMU dAA KacHcdoso n e N eunoAnena yenonna nepa- 
eencme Ci ■ < f(n) < C 2 ■ ■ Toeda rilin)) ~ npu n 00 . 

ZCkri 

3. Uycmh (fiyuKyuu / manoeu, nmo eunoAueno 

= o{f{n)) u g{n) = o(n^) npu n 00 . Uycmb ^ynnyuA / : N ^ N 
maKoea, nmo dAA naotcdoso n e N eunoAueno f{n) < l{n) < g{n). 

Tozda cyiyecmeyem maKUA (fiyuKyuA h ■. N ^ N, nmo h{n) ~ 
npu n ^ 00 u dAA Kaotcdoso n e N eunoAHena yenouKa nepaeeHcme 
< r{l{n)) < h{n). 

4. Uycmb (fiyuKyuA / : N ^ N manoea, nmo cyiyecmeyem KOHcmanma C, 

c Komopou eunoAHena yenouKa Hepaeencme C ■ < l{n) < C^. Uycmb 

Cn = 1 — Tosda cyiyecmeyem (fiyunyuA / : N ^ N, manaA, nmo 

f{n) ^ npu n 00 , u dAA naoKdoso n e N eunoAHeno 

r{l{n)) > f{n). 

npoanajiHanpyeM (|)opMyjiHpoBKy ;i,aHHOH xeopeMBi. B nepBBix ;i,Byx cjiynaax 
MBi nanijiH acHMnxoTHHecKoe anaHeHne BejiHHHHBi r{l) npn n ^ 00 . B xpexBeM 
cjiynae mbi nanijiH nopa;i,OK BejiHHHHBi r{l{n)). HexBepxBifi cjiynaii HCCJie;i,OBaH 
He ;i,o KOHpa, HO opeHKa, nojiyneHnaH b hom, o6jia;i,aex xeM cbohcxbom, hxo 
r{l{n)) \En\ npn l{n) ~ \Vn\ h n ^ 00 . B cjie;i,yK)ni,eM pa3;i,ejie mbi npHBe;i,eM 
/i^OKaaaxejiBcxBO xeopeMBi 1. 


2 ^OKasaTejibCTBO TeopeMbi 1 


1 ^OKasaTejibCTBO nyHKTa 1 


Hhjkhhh opeHKa nsBecxHa h BBixexaex h 3 KjiaccHHecKoii xeopeMBi Typana (cm., 
HanpHMep, H. PH). ^jiH ;i,OKa3axejiBcxBa Bepxnen opeHKH Heo6xo;i,HMO ;i,jih 
K ajK/i^OH (JiyHKpHH /(n), y;i,OBjiexBopHiomeH ycjiOBHio nyHKxa 1 xeopeMBi, h ;i,jih 
K ajK/i^oro n nocxponxB npHMep MHoncecxBa Wn moiii,hocxh /(n), ;i,jih Koxopo- 
ro BejiHHHHa r{Wn) opeHHBaexcH caepxy nyjKHBiM o6pa30M. IlpH oxom mojkho 
CHHX aXB, HXO n ;i,OCXaXOHHO BejIHKO. 

SacJiHKcnpyeM npoHSBOJiBHyio (]3yHKii,Hio I, y^OBjiexBopaiomyio ycjiOBHio nyHK¬ 


xa 1 xeopeMBi, H HHCJio n. Hojiojkhm a{n) = 


l{n) 


riojioiKHM x{n) = n — 


bin) 


. 5Icho, hxo x{n) 


. riojiojKHM h{n) = [In a(n)]. 
n npn n ^ oo. TaKHce no- 













Tin = {1, • • • ,n}: 


Ai = {1,... ,x}. 

PaccMoxpHM TaKiKe cjie;i,yK)mee MHOiKecTBO BepniHH: 

Wn= [J [J {{x + 2(j — 1) + 1, X + 2(j — 1) + 2, i}}. 


HaH;i,eM MOipHOCTB MHOiKeCTBa Wn - 5Icho, hto 




1^1 



2 


npn n ^ oo. Han^i^eM r{Wn)- OGosna^HM nepes E{Wn) MHOiKecTBO pe 6 ep rpa(J)a 
G(n, 3 , 1 ) Ha MHoncecTBe Bepninn Wn- Hhbimh cjiOBaMH, E{Wn) = {{a,b) G 
E{G)\aeWn, beWn}. 

rioCHHTaeM MOn],HOCTB MHOHCeCTBa E{Wn)- 5IcHO, HTO TOJIBKO BepniHHBI BH- 
;i,a {x + 2(j — 1) + 1, X + 2{j — 1) + 2, i} npn (J)HKCHpoBaHHOM i ^ Ai Moryx 
o6pa30BBiBaxB pe6po. Bcero cyn],ecxByex [|] ■ x ■ ([|] — 1) ■ | nap xannx Bep¬ 
niHH. ^encxBHxejiBHO, [f ] '^ cnoco6aMH mohcho BBi6paxB o;i,Hy Bepninny h3 Wn, 
( — 1) cnoco6aMH mohcho BBi6paxB en napy h3 Wn, h, HaKonen,, coMHoncHxejiB 
^ noKa3BiBaex naM, nxo KaHc;i,yK) napy BepniHH mbi nocHHxajiH ;i,Ba pa3a. 

TaKHM o6pa30M, |£'(VP„)| = no;i,cxaBHM B HOJiyneHHoe 

BBipancenne ananeHnn napaiviexpoB: 


\E{Wn)\ 


9 

xy 


x^y^ n x^y^ /(n)^ 

- . — ^ 

8 n X 8 n 2 an 


TaKHM o6pa30M, ncKOMan BepxHnn opeHKa nojiyneHa. 


2 ^OKasaTejibCTBO nyHKTa 2 

Hhhchhh opeHKa, khk h b npe;i,Bi;i,yiii,eM nyHKxe, H3BecxHa h BBixeKaex h 3 Kjiac- 
CHHecKOH xeopeMBi Typana. ^Hjih ;i,OKa3axejiBCXBa aepxnen opeHKH Heo6xo;i,HMO 
;i,jiH Ka>K;i,OH (J)yHKii,HH l{n), y;i,OBjiexBopHiomeH ycjiOBHio nyHKxa 2 xeopeMBi, h 
; i,jiH Ka>K;i,oro n nocxponxB npHMep MHoncecxBa Wn MOipnocxH l{n), koxo- 
poro BejiHHHHa r{Wn) openHBaexcn CBepxy nyacHBiM o6pa30M. Ilo-npeiKHeMy 
MOHCHO CHHXaXB, HXO Tl ;i,OCXaXOHHO BejIHKO. 

3a(J)HKCHpyeM npoH3BOJiBHyio (J)yHKii,Hio I, y^OBjiexBopniomyio ycjiOBHio nyHK-| 
xa 2 xeopeMBi, h hhcjio n. Hojioikhm = 4 — k = . IIojioikhm 

[Cnk] 

m = U {{1, 2, i}}, 

i=3 





06o3HaHHM Wn = Wi U W 2 - HchO, HTO 


IW^nl = IW^ll + |W^2| = [Cnk] - 2 + {[Cnk] - 2) 


n - [cnk] 


Cn.k 


n — Cnk 


Cnk 


(4-Cn)fc Cn(4-Cn)/C" 


2 2 

KaK H paHbine, oGosna^HM nepes E{Wn) MHOJKecxBO pe6ep rpa4)a G(n, 3,1) na 
MHOJKecTBe BepniHH Wn- Hcho, hto 


\E{Wn)\ = {[Cnk]-2) 


n 


- [cnk] 


+ -([Cn^]—2) 


n - [cnk] 


n - [cnk] 


1 


\ 


Cn{4:-Cnfk^ C^(4-Cn)^A:^ 1 \W, 


2 lA 


8 4 2cnk 2an 

TaKHM o6pa30M, yxBepjK/i^eHHe nyHKxa 2 ;i,OKa3aHO. 


3 ^OKasaTejibCTBO nyHKTa 3 


HniKHaa openKa BbixeKaex h 3 anajicra xeopeMBi Typana pjia pHCxanpHOHHBix 
rpa(J)OB (cm., nanpHMep, (ZD], PH). ^jia poKaaaxejibcxBa BepxHeii opchkh neoG- 
xopHMO pjia KajKpoH 4)yHKii,HH l{n), ypoBjiexBopaiomeH ycjiOBHio nynKxa 3 xeo¬ 
peMBi, H pjia KaiKporo n nocxponxB npHMep MHOJKecxBa Wn moiii,hocxh l{n), 
pjia Koxoporo BejiH^nna r{Wn) openHBaexca CBepxy nyjKHBiM o6pa30M. Ho- 
npejKHeMy movKho cnnxaxB, hxo n pocxaxoHHO BejiHKO. 

3a(J)HKCHpyeM nponaBOJiBHyio (|)yHKi;HK) I, ypoBjiexBopaiomyK) ycjiOBHio nyHK-| 


xa 3 xeopeMBi, h hhcjio n. Hojiojkhm k{n) = 




. 5 Icho, hxo k{n) = o(n). 


npn n ^ oo. PaccMOxpuM cjiepyiomne nopMHOiKecxBa MHOJKecxBa 7Zr 


{1,., 

,., 2m} 

npn n = 4m, 

{1,., 

,., 2m 1} 

npn n = 4m -|- 1, 

{1,., 

,., 2m 2} 

npn n = 4m -|- 2, 

{1,., 

,., 2m 3} 

npn n = 4m 3, 


^2 — En \ Ai. 

5Icho, hxo I All ~ 1^21 ~ ^ npn n oo. TaKiKe acno, hxo hhcjio IA 2I nexHO. 

riojioJKHM a(n) = |Ai|. IlycxB a G Sn-a{n) ^ npoH3BOJiBHaa nepecxanoBKa. 
HaooBeM paaGneHneM MHOJKecxBa A2, oxaen^aioipeM nepecxanoBKe a, cjiepyioipee 

MHOJKeCXBO: 


Pa = + cr(l), a(n) cr(2)),..., (a(n) a{n — a{n) — 1), a(n) a{n — a(?T')))}-| 

























paaGneKHK). Hhbimh cjiOBaMH, mo^kho BBi6paTB k{n) + l nonapno ne nepeceKaio- 
iHHxca paaGnenHii. 06o3Haa^HM hx Pi,..., Pk{n)+i - Tor;i,a i = 1,, k{n) + l 

nOJIOiKHM 




a;GAi, {y,z)ePi 

riycTB w{n) = = ... = |Vp(^(”-)+i)|. Tor;i,a acHO, a:TO w{n) = 


^ npn n ^ oo. Bojiee xoro, acno, hto ^ ■ ([^] — 1) ■ w{n). ^eii- 

CTBHxejiBHO, KaiK;i,aa h3 w{n) Bepninn coe;i,HHeHa poBHO c ] — 1 ;i,pyrHMH 

BepniHHaMH h3 a coMHOiKHxejiB i noKaaBiBaex, a^xo KaiK;i,oe pe6po 6 bijio 

noca^Hxano ;i,Ba paaa. 

BBi6epeM h 3 MHOiKecxBa poBHO l{n) — k{n) ■ [^] ■ [^] Bepninn npo- 

H3BOJIBHBIM o6pa30M. 06o3Ha3^HM nojiya^HBineecs no;i,MHOiKecxBO Bepninn a^epea 
U. ilCHO, 3^X0 


\E(U)\ < 


n 

4J 


1 < 


rv^ 


riojIOiKHM 


/ k{ri) 

w„ = u\J IJ w^‘ 


Vi=i 


Tor;i,a 


~n~ 


"n" 

.2. 


.4. 


n 


+ k{n) ■ w{n) l{n) rvj k{n) — 

8 


\Wn\=l{n)-k{n) 

npn n oo. Iloca^HxaeM moiii,hocxb MHOiKecxBa E { Wn )- OGoanaa^HM 

El = {(x,y) € B(W"„) I 3 i / j. i,j < k(n) : a: € y € W-il], 

E 2 = {(a^, y) € E(W„) jxeU, y€W„\U}. 

Tor;i,a 

k(n) 

\E{W„)\ = |£(X<’')| + |£((7)| + |£i| + \E2\. 

2=1 

HaH;i,eM MOipHOCXH MHOiKecxB Pi H P 2 . 3a(J)HKCHpyeM npoH3BOJiBHyK) BepniHHy 
V G WP\ 06o3Haa^HM 

dr, = \{v e x„ \ U [/) I (v,y) € E(W„)}\. 


^OKaaceM, hxo dn = {k{n) — l) ([^] — 2 + 2 ■ (|a4i| — 1)). ^eiicxBHxejiBHO, nycxB 
V = {i,j,k}, i G a4i, jik G a42. PaccMOxpnM nponaBOJiBHyio Bepninny u = 
{x, y, z} G Wn \ U P), coe;i,HHeHHyK) pe6poM c v. Tor;i,a HMeiox Mecxo ;i,Ba 

cjiynaa: 

1. X = i H \{j, k} n {y, z}\ =0. CyipecxByex {k{n) — 1) ([f ] — 2) Bepninn u, 


2. X 7 ^ i H |{j, A;} n {y, 2 ;}| = 1. CymecTByex 2 ■ (A:(n) — 1) ■ (|Ai| — 1) BepniHH 
u, y7i,OBjieTBop5iK)mHx 7i,aHHOMy ycjiOBHio. ^eiicTBHTejibHO, k{n) — 1 cno- 
co6aMH MOiKHO BBi6paTB TaKoe HaTypajiBHoe t, hto u G eipe 7i,ByM5i 

cnoco6aMH mo^kho BBiGpaxB sjieMenT, no KOTopoMy nepecoKaiOTcn {j,k} n 
{y,z}, H, naKonen,, \Ai \ — 1 cnoco6oM Moncno BBiGpaxB sjieMenT x. 

5Icho, nxo dn k{n)^ npn n ^ oo. Tor 7 i,a b cnjiy peryjinpnocxn no 7 i,rpa(J)a 
rpa(J)a G{n, 3, 1), noponcT^ennoro MHoncecxBOM Bepninn Wn \ U, HMeeM 


IE. I _ 1 , ITT. \ TT| ^k{nYrA 

1-^11 ~ 2 ' ' 1 ^”- \ ^1 ^ 0 ^ 


IS 2 I < i-d„-|C/| 

npn n ^ 00 . Hxoro HMeeM 


1 

n' 


'71' 

2 ' 

.2. 


.4. 


n 


■dn < 

Id 


n 

4J 


2 + 2-(|Ai|-l) - 


bk{n)n' 

6^“ 


I 


|£(,y„)| ^ M2)2! + 5M2)!2! + |£([/)| + |£,| ^ 5i(n)^ 


64 


64 


64 


(Hr 


npn n ^ 00 . TannM o6pa30M, yxBepncT^enne nynnxa 3 7i,OKa3aHO. 


4 ^OKasaTejibCTBO nyHKTa 4 

3a4)HKCHpyeM npoH3BOJiBHyK) (|)yHKn,HK) I, y^OBjiexBopmon^yio ycjiOBHio nynnxa 
4 xeopeMBi, n hhcjio n. nojioncHM = 1 — - 7 ^. PaccMOxpnM npoH3BOJiBHoe 
no 7 i,MHOiKecxBO BepniHH W ^ Vn Mon],HOCXH /(n), nojicncHM Wi = Vn\W. 
5Icho, nxo \Wi \ = CnC^- 06o3HanHM nepe3 E(Wi) MHoncecxBO pe6ep, KonpaMn 

KOXOpBIX HBJiniOXCn BepniHHBI H3 Wl- OopMajiBHO, 

E{Wi) = {ix,y)eEn\x,yeW,}. 

06o3HanHM nepea Ei MnoncecxBO pe 6 ep, opnn Konep KOxopBix npHnapjiencHx 
MHoncecxBy W, a ppyron — MHoncecxBy Wi: 

El = {(x, y) e En \ X e W, y eWi}. 

C ynexoM BBepennBix oGoananennH mbi HMeeM 

E{W) = En\{E{Wi)uEi). 


Torpa HCHO, nxo 

\E{W)\ = \En\ - \E{Wi)\- \Ei\. 

OpeHHM CBepxy BejiHHHHy |£'(VPi)| + |£'i|.B CHjiy peryjinpHOCXH rpa(J)a G(n, 3,1)| 
HMeeM 

\E{Wi)\ + \Ei\<dn-\Wi\. 




pe6ep, co;i,epiKamHx BepniHHBi as Wi. ^annyio openKy mo^kho cjierKa yTOHHHTB. 
SaMBTHM, HTO npH TaKOM nopcHexe pBaiKpBi 6 bijih nocHHxaHBi pe6pa h3 E{Wi). 
MoipHOCTB paHHOrO MHOiKeCTBa MOiKHO OpeHHTB CHH3y C nOMOipBK) TeOpCMBI 

Typana: 

ii;aB)i> ^(1+0(1)). 

2(y.n 

Torpa 

\E(Wi)\ + |Bi| < <i„ ■ \Wi\- 1^(1 +o(l)). 

2cXn 

B HTore, cyMMHpya Bce BBiinecKaaaHHoe, HMeeivi: 

r{l{n)) > \E(W)\ > fcPjC" -d„-\W,\ + 1^(1 + 0(1)) = 

z 2ocyi 


= - 3 • CPa -1^11 + 1^(1 + 0(1)) 


" /^2 ^3 Q /^2 

2^n-3'^n ' '^n-3 


Cn'n'- 

6 


2n 


^ (1 + 0 ( 1 )) 


6 
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